Masala #0580

Xotira 20 MB Vaqt 250 ms Qiyinchiligi 50 %

2.8 (Baholar 13)

G'alati sonlar #2

$n$ xonali g'alati son 2 ta shartni bajarishi kerak.

1. Boshidan $n \over 2$ raqami yig'indisi oxiridan $n\over2$ ta raqamini yig'indisini teng bo'lishi kerak.
2. Juft o'rinda turgan raqamlar yigindisi toq o'rinda turgan raqamlar yig'indisiga teng bo'lishi kerak.

Sizning vazifangiz $n$ xonali g'alati sonlar nechtaligini topish. $n$ juft sonligi kafolatlanadi.

Kiruvchi ma'lumotlar:

Bir qatorda $n(2 \le n \le 200000)$ .

Chiquvchi ma'lumotlar:

$n$ xonali g'alati sonlar sonini 998 244 353 ga bo'lgandagi qoldiq.

Misollar

#	input.txt	output.txt
1	4	100
2	2	10

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin